本文讨论如何判断一个点是在多边形内部，边上还是在外部。为了方便，这里的多边形默认为有向多边形，规定沿多边形的正向，边的左侧为多边形的内侧域，即多边形边按逆时针方向遍历，不考虑自交等复杂情况。 比较常 ...

定义 两个向量的叉积写作a×b，可以定义为 a×b=absinθn 其中θ表示a和b之间的角度（0°≤θ≤180°）。它位于这两个矢量所定义的平面上。而n是一个与a、b所在平面均垂直的单位矢量。 ...